bo 



Grothendieck ring class of Banana and Flower 

graphs 



Pedro Morales- Almazan 



Pedro_Morales@baylor . edu 



Abstract 

We define a special type of hypersurface varieties inside P^ _1 arising 
from connected planar graphs and then find their equivalence classes inside 
the Grothendieck ring of projective varieties. Then we find a characteri- 
zation for graphs in order to define irreducible hypersurfaces in general. 

1 Introduction 

This is result from a short communication session from the summer school Ap- 
plications of Algebra and Topology in Quantum Field Theory held in Villa de 
Leyva, Colombia during the summer of 2011. 

The first three sections are mainly based on pQ. In the first section we 
introduce the concept of the Grothendieck ring of varieties together with some 
important results in this ring such as the inclusion-exclusion principle. In the 
second section we define a graph polynomial and a graph hypersurface and find 
some special properties about such polynomials. The third section is mainly 
concerned with the Grothendieck class of some special type of graphs, namely 
star, flower, polygon and banana graphs. In section four we explore graph 
hypersurfaces for graphs in general and find a necessary and sufficient condition 
for a graph to produce an irreducible graph hypersurface. 

2 Grothendieck Ring of Varieties 

The Grothendieck ring of varieties can be thought as a generalization of the 
Euler characteristic, [2]. It is the abelianization of the set group of symbols [X] 
of isomorphism equivalence classes of algebraic varieties over a field fc, [TJ 

We start off with a characteristic zero field k and the the category of algebraic 
varieties defined over it. Then we look at the group K (Vk) of isomorphism 
classes [X] of varieties X over the field k with the relation 

[X]-[Y] = [X\Y], (1) 

where Y C X is a closed subvariety of X. This is called the Grothendieck group 
of varieties which then can be turned into a ring by defining the product of two 
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isomorphism classes by 

[X]-[Y] = [XxY]. (2) 

This can be also thought of as the quotient of the free abelian group gener- 
ated by the symbols [X] by the relation ([1]) and with the product ([2]), [2]. 

The use of the Grothendieck ring of varieties is very useful when looking for 
invariants. We call an additive invariant a map x : — > i?, with values on a 
commutative ring R, that satisfies 

1. x(X) = x(y) if X and Y are isomorphic 

2. X {X \Y)= x(X) - X (Y), for Y C X closed 

3. X (X xY) = x(X) X (Y) 

Thus, an additive invariant is the same as a ring homomorphism x from 
the Grothendieck ring of varieties to the ring R, pQ. Some interesting additive 
invariants are the Euler characteristic, as mentioned before, and the Hodge 
polynomial, [TJ|2]. 

For the following discussion, let L = [Aj.] be the equivalent class in the 
Grothendieck ring of varieties of the one dimensional afhne space Ajf, . From the 
product |2]) of Ko(Vk) we have that the Grothendieck class of the affine spaces 
A£ are given in terms of L as 

[Ajf] = L" . (3) 

Also, let T be the class of the multiplicative group fc x , which is just Ai 
without a point. Thus we have that 

T = [Ai] - [A°] = L — 1, (4) 

where 1 is the class of a point in Ko(Vk)- 

L and T are useful to find the Grothendieck class of a variety together with 
the inclusion-exclusion principle 

Theorem 2.1 (Inclusion-Exclusion Principle). Let X,Y be varieties over k, 
then 

[Xl)Y] = [X] + [Y] -[XHY] (5) 
Proof. Since we have that X \ (X D Y) = (X U Y) \ Y, then 

[x] - [x n Y] = [x \ (x n y)} = [(x uy)\y] = [xuy}- [y] , (6) 

and hence the result follows. □ 

From this we find as a corollary the classes the projective spaces, 
Corollary 2.2. We have that 

L" +1 - 1 



L- 1 



(7) 



where the fraction is taken as a short hand notation for the corresponding sum- 
mation. 
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Proof. Since P r fe l+1 \ A' fe l+1 ~ P™ for all n e N, by induction and the previous 
result, we have that 

pP£] = 1 + L + L 2 + • • • + L n , (8) 
from which the result follows. □ 

3 Graph 

3.1 Graph Hypersufaces 

In this section, let T be a connected planar graph with n edges and label them 
ti, t 2 , ■ ■ ■ , t n . With this, define the graph polynomial associated to T by 

*r(*)=E II ( 9 ) 

Tcr e£E(T) 

where T is a spanning tree and E(T) is the set of all edges of T. This polynomial 
is well define up to relabel of the edges. 

For a graph with v vertices, the pigeon hole principle gives that all spanning 
trees have v — 1 edges, as otherwise there would be a cycle. Hence the polynomial 
\&r(i) is a homogeneous polynomial of degree n — v + 1 and one can define the 
graph hypersurface associated to the graph T by 

X r = {t = (tx : t 2 : • • • : t„) e P^IM*) = °> ■ ( 10 ) 
Since &r{t) is homogeneous, Xr is well define as a projective variety. 

3.2 Dual Graph 

Given a planar connected graph T, define the dual graph T v by the following: 

1. embed T in § 2 

2. for each region defined by T on S 2 assign a vertex of T v 

3. if two regions share an edge, join the corresponding vertices on T v 

This definition depends on the particular embedding used. Different cm- 
beddings of the same graph T might lead to different dual graphs T v , but the 
resulting graph polynomials *r v (t) are the same up to relabeling. This makes 
the graph hypersurface of the dual graph Xr^ to be a well defined object. 

3.3 Cremona Transformation 

The Cremona transformation on P£ -1 is given by 

C : F™- 1 -> P™" 1 
< t ,:, 2 :-.. :i „w(i:A:...:l) 
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which is well defined outside the coordinate axes 

S„=|(t 1 :t 2 :---:t„)€Pr 1 in* i = } ' ( 13 ) 

This Cremona transform is useful to relate the graph hypersurfaces of a graph 
r and its dual T v . For this, consider the graph of the Cremona transform in 
pn-i x p^-i anc ] define Q(C) to be its closure. Then we have the two projections 
7Ti and 7T 2 of g{C) into P'^ 1 x P™" 1 related by 

C O 7Ti = 7T 2 . (14) 

Q(C) is then a closed subvariety of P^ _1 x P^ _1 with equations 

txtn+l = ^n+2 = • • ■ = tni 2n , (15) 

where we used the coordinates (t± : t 2 : ■ ■ ■ : t 2n ) for P^" 1 x PJJ -1 . 

Now, we have a relation between the graph polynomials of a graph T and 
its dual r v given by 

Proposition 3.1. Let T be a graph with n edges. Then the graph polynomials 
of r and its dual T v are related by 

*r(*)=(n**)*rvQ) , (16) 

and hence the corresponding graph hypersurfaces of T and T v are related via the 
Cremona transformation by 

C (X r n (PJT 1 \ En)) = Xr- n (Pr 1 \ E„) (17) 

This result also gives an isomorphism between the graph hypersurfaces of T 
and r v away the coordinate axis which can be summarized in the following 

Corollary 3.1. Given a graph T, we have that the graph hypersurface of its 
dual is 

Irv =7r 2 ( 7 rr 1 (Xr)), (18) 



where iti are the projections given on {1$ . Also, we have that the Cremona 
transform gives a (birregular) isomorphism 

C : X r \ £„ -> X T , \ £„ , (19) 

and the projection 7r 2 : Q(C — > PJ! 1 restricts to an isomorphism 

tt 2 : Trf 1 (X r \ S„) -> X r v \ S„ . (20) 
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4 Banana and Flower graph hyper surf aces 

4.1 Flower graphs 

Let us start with the simplest of the graphs that define a graph hypersurfacc. 
Let F be a star graph with n edges. Then 

*r(t) = l, (21) 

and hence 

X T = . (22) 

On the other hand, the dual graph T v is a flower graph consisting with only one 
vertex and n loops. Therefore the graph polynomial associated to L v is given 
by 

* r v(t) = t 1 t 2 .--t n , (23) 
which makes its graph hypersurface to be 

X r v ={tGPJ -1 |*rv(t) =0} = £„. (24) 

Therefore, by means of Corollary 13 . 1 1 we have an isomorphism between the 
graph hypersurfaces of the star graph and the flower graph away from the co- 
ordinate axis, which is indeed the case, 

X r \ £„ = = X r v \ E„ . (25) 

It is straightforward to find the Grothendieck class of Xr to be 

[X r ] = . (26) 

Now, for Xpv, recall the class T™ -1 of the multiplicative group of P)! -1 . Notice 
that the multiplicative group is the complement of £„ on P^ - , which gives the 
following 

Proposition 4.1. The Grothendieck class o/S n is given by 

[*h=p„i= (i+ v~ t '' < 2? > 

Proof. Since Xr^ = S„ = P)! -1 \ G m , where G m is the multiplicative group of 
PJ! _1 , the result follows from the definition of Grothendieck class, the relations 
given in © and 0. □ 

4.2 Banana graphs 

The next interesting type of graphs that give rise to graph hypersurfaces are 
the polygons. Let T be a polygon with n edges, i.e. a graph with n edges, n 
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vertices in which each vertex has degree 2. Here, the graph polynomial is then 
given by 

*r(t)=ti+*2 + ■••+*„, (28) 
and hence the graph hypersurface is the hyperplane 

X r = {te P^lh +t 2 + ---+t n = 0}=:£. (29) 

Notice that choosing any n— 1 points for t\ , <2, . . . , t n _i in £ gives a unique value 
for t n , and hence we can identify £ with P£ -2 . Thus wc find the Groethendieck 
class of C to be given by 



[£] = [Xr] = R- 2 ] = = {T + l)n T 1 1 • 



The dual graph for T is a banana graph, which consists of 2 vertices of degree 
n each, and n edges joining them. The corresponding graph polynomial is then 
given by the n — 1 symmetrical polynomial in tj, 

*r» (*) - *2*3 ' • ' t n + tl*3 • • • *n + ' ' ' + *1*2 ' • • *i ' • ' t n + ' ' ' + *1*2 ' ' ■ K-l , (31) 

where ti means that the variable U is omitted from the product. In order to 
find its Grothendieck class, we first use the isomorphism between Xr \ £„ and 
Xpv \ S n to have 

[X r \ £„] - [X r v \ £„] . (32) 

From this, we can find the class of Xr \ S by studying £nS„. First, we need 
a result that tells us how to find the Grothendieck class of a hyperplane section 
of a given class in the Grothendieck ring. 

Lemma 4.1. Let C be a class in the Grothendieck ring that can be written as 
a function of the torus class T by means of a polynomial expression C = g(T). 
Then the transformation 

n : g(T) » (33) 

gives an operation on the set of classes in the Grothendieck ring that are polyno- 
mial functions of the torus class T that can be interpreted as taking a hyperplane 
section. 

Since [£„] = ( T+1 ) T ~ 1-T = <?(T), using the previous result gives that 

\r n y i - ffW-g(-l) _ (l + T)"- 1 -! _ T"- 1 - (-1)"- 1 

and with this, we find that 

[X r v \ £„] = [£ \ £„] = [C] - [£ n £„] = jjr-J^ . (35) 
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On the other hand, by definition, we have that the hypersurface Xy-j inter- 
sects the coordinate axis along the variety S n generated by the ideal 

1- = (*2<3 • • • t n , tits ■ ■ ■ t n , . . . , t\ti ■ ■ ■ ti ■ ■ ■ t n , . . . , tit 2 ■ ■ ■ t„-i) . (36) 

With this, we can find the Grothendieck class of S n by 

Lemma 4.2. The class of S n is given by 

n-l , s 

\S n \ = [E n ] -nT n -2 = J2{-) V 1 ^ 1 ^ 1 . (37) 

i=2 \ l ' 

Proof. Each coordinate hyperplane P£ -2 in S„ intersects the others along its 
own coordinate axis simplex Thus, to obtain the class of S n from the 

class of £„, we just need to subtract the class of n complements of S n _i in the 
n components of E„, from which the result follows. □ 

Finally, this results lead to the Grothendieck class of the graph hypersurface 
of the banana graph by 

Theorem 4.3. The class of the graph hypersurface of the banana graph is given 
by 

[XH = ff^-^2-«T-. (38) 

Proof Writing [Xr*] as 

[Xr«] = [*rv \ S] + [X r v n S] = [X r , \ S] + [S n ] , (39) 

and using the previous results for [Xpv \ S] and [<S„] we find the desired result. 

□ 



5 Irreducible Graph Hypersurfaces 

It is important to notice that even though every planar connected graph give 
rise to a graph hypersurface, not every graph produces an irreducible graph 
hypersurface. 

To see this, consider a planar connected graph T and define a separating set 
for T as a set of vertices in T whose removal will cause T to be disconnected. 
When we remove a vertex in T we also remove all the edges incident to it. 
Whenever there is a separating set consisting of only one vertex, we call this 
vertex a separating vertex. 

With this, we can give a relation between separating sets and irreducibility 
of the graph hypersufaces by the following result 

Theorem 5.1. // the graph T is not a tree and has a separating vertex, the 
corresponding graph hypersurface Xr is reducible. 
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Proof. Let a be a separating vertex in L. Remove the vertex a and consider 
the disjoint components of the remaining graph. Since the components do not 
share an edge or a vertex, the choice of edges to remove in order to achieve a 
spanning tree on each component is independent of one another. Thus, grab 
each component independently and adjoin the vertex a together with the corre- 
sponding edges for that component. Then the corresponding graph polynomial 
for this component is a factor in the overall graph polynomial 5'r(^)- Since T 
is not a tree, at least one component give rise to a non trivial factor and hence 
Xp is reducible. □ 

Now, suppose that the graph hypersurface Xr is reducible so that (i) can 
be factored into non trivial factors 

*r(t) =p(t)q(t). (40) 

As all the variables t e have a power of either or 1 in each monomial term 
in ^r(t), if t e appears in p(t), then it does not appear in q(t) and vice- versa. 
Hence, the polynomials p(t) and q(t) separate the set of variables t e appearing 
in *r(*)< 

Therefore, each monomial in Wr(f) factors in a unique way as the product 
of monomials coming from p(t) and q(t). Hence the coefficients of p(t) and q(t) 
are all +1. Thus, both p{t) and q(t) can be thought of as being the graph 
polynomials of subgraphs of T. 

Let P and Q be the graphs related with pit) and q(t) respectively. Therefore 
L/(P U Q) can only be the empty set or a tree, as if there was any cycles they 
will contribute to a factor to ^r{t)- 

With this discussion, we can generalize the previous result by means of 
defining a separating tree as a separating set whose edges on L form a tree. 
Hence, if we think of a vertex as a edge tree, we can characterize irreducibility 
by the following result 

Theorem 5.2. If T is not a tree, T has a separating tree if and only if Xr is 
reducible. 

Also, it is important to notice that if a graph T produces a reducible graph 
hypersurface X-p so will its dual graph L v . 

Theorem 5.3. Xr is irreducible if and only if X-pv is irreducible. 

Proof. This result follows directly from Proposition 13. II □ 
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